IN THE CLAIMS: 

Please amend Claims 1 to 64, 67 to 69, 71 to 85, 87 to 94 and 97 to 100, and 
add new Claims 101 and 102, as shown below. The claims, as pending in the subject 
application, read as follows: 



(v ■ 

1 . (Currently Amended) A feature comparison apparatus comprising: 

<+QV \ • ■ , 

y CVi / input means for receiving a receiver operable to receive an input signal; 

a recognition processing means for comparing processor operable to 

compare said input signal with stored feature label models to identify an input generate a 

\ 

recognised sequence of f e atur e s labels in said input signal and confidence data 



representative of the confidence that the input recognised sequence of features labels is 

\ 

representative of said input signal; and 



means for comparing a similarity measure calculator operable to compare 

\ 

said input recognised sequence of features labels with a stored sequence of f e atur e s labels 
using a linear weighted combination of predetermined similarity confusion data which 

\ . . 

defines similarities confusabilitv between different features labels and using said 



confidence data, to provide a measure of the similarity between the input recognised 

\ 

sequence of f e atur e s labels and the stored sequence of f e atu r es labels . 



2. (Currently Amended^ An apparatus according to claim 1, wherein 
confidence data is stored for said stored sequence of f e atures labels and wherein said 
comparing means p r ovides calculator is operable to calculate said similarity measure using, 
in addition, said stored confidence data. 



I 




3. (Currently Amended) The An apparatus according to claim 1, 
wherein said confidence data comprises confidence data associated with each feature label 
in the recognised sequence of featu r es labels A 



4. (Currently Amended) An apparatus according to claim 1, wherein 
said recognition processing means processor is operable to output a list of alternatives for 
each feature label in said input recognised sequence of f e atu r es labels and confidence data 
associated with each alternative. 



5. (Currently Amended) An apparatus according to claim 1, wherein 
said compa r ing means similarity measure calculator comprises: 

m e ans for aligning featu r es an aligner operable to align labels of the input 
recognised sequence of f e atures labels with f e atur e s labels of the stored sequence of 
f e atu r es labels to form a number of aligned pairs of f e atu r e^ labels ; 

m e ans for comparing a comparator operable to compare the featu r es labels 
of each aligned pair of f e atures labels using said weighted combination of said 
predetermined similarity confusion data and said confidence\iata, to generate a comparison 
score representative of the similarity between the aligned pairlof features labels ; and 

means for combining a combiner operable to combine the comparison 
scores for all the aligned pairs of featu r es labels to provide said! similarity measure. 
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6. ^Currently Amended) An apparatus according to claim 5, wherein 

/said comparing means comparator comprises: 

\ 

a first comparing means for comparing sub-comparator operable to 
compare , for each aligned\pair, the input recognised sequence feature label in the aligned 
pair with each of a plurality of features labels taken from a set of predetermined features 
labels using said similarity confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores representative of the similarity 



between said first recognised sequence feature label and the respective f e atu r es labels from 
the set; 

a second comparing means for comparing sub-comparator operable to 
compare , for each aligned pair, the stored sequence feature label in the aligned pair with 
each of said plurality of features labels from the set using said similarity confusion data and 
said confidence data to provide a iurther corresponding plurality of intermediate 
comparison scores representative of^he similarity between said stored sequence feature 
label and the respective f e atu r es labels from the set; and 



; \c 



m e ans for calculating a\calculator operable to calculate said comparison 
score for the aligned pair by combining\said pluralities of intermediate comparison scores. 



7. (Currently Amended) An apparatus according to claim 6, wherein 
said first and second comparing means sublcomparators are operable to compare the input 
recognised sequence feature label and the stored sequence feature label respectively with 



each of the features labels in said set of predetermined features labels 
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8.\ (Currently Amended) An apparatus according to claim 6, wherein 
said comparing means comparator is operable to generate a comparison score for an 
aligned pair of f e atu re s labels which represents a probability of confusing the stored 
sequence feature label\ of the aligned pair as the input recognised sequence feature label of 
the aligned pair. 



9. (Currently Amended) An apparatus according to claim 8, wherein 
said first and second compacting means sub-comparators are operable to provide 
intermediate comparison scores which are indicative of a probability of confusing the 
corresponding feature label talkn from the set of predetermined features labels as the 
feature label in the aligned pair. 



10. (Currently Amended) An apparatus according to claim 9, wherein 
said calculating means calculator is operable (i) to multiply the intermediate comparison 
scores obtained when comparing the input recognised and stored sequence featu r es labels 
in the aligned pair with the same feature label from the set to provide a plurality of 
multiplied intermediate comparison scores; Vnd (ii) to add the resulting multiplied 
intermediate comparison scores, to calculate said comparison score for the aligned pair. 



1 1 . (Currently Amended) An apparatus according to claim 10, wherein 
each of said features labels in said set of predetermined featu re s labels has a predetermined 
probability of occurring within a sequence of features Mabels and wherein said calculating 



means calculator is operable to weigh weight each of said multiplied intermediate 
comparison Lores with the respective probability of occurrence for the featttre label from 
the set used to\generate the multiplied intermediate comparison scores. 



12. (Currently Amended) An apparatus according to claim 11, wherein 
said calculating means calculator is operable to calculate: 



SP( qj |p r )Pfe|p r )P(p r ) 

\ 

where Vij and ^ are an aligned pair of mptrt recognised and stored sequence 
\ 

f e atu r es labels respectively; P(qJp r ) is the probability of confusing set f e ature label p r as 

\ 

input recognised sequence feature label Pfo | p r ) is the probability of confusing set 
feature label p r as stored sequence feature label and P(p r ) represents the probability of set 

\ 

feature label p r occurring in>a sequence of features labels . 



13. (Currently Amended) An apparatus according to claim 12, wherein 

the confusion probabilities for the^mptrt recognised and stored sequence f e atures labels are 

determined in advance and depend upon the recognition system that was used to generate 

\ 

the respective input in recognised and^ stored sequences. 



14. (Currently Amended) An apparatus according to claim 12, wherein 
said calculating means calculator is operabl^to calculate P(qj|p r ) using said similarity 
confusion data and said confidence data. 
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V X 15 ' *(Currently Amended) An apparatus according to claim 14, wherein 

said calculating means calculator is operable to take a weighted combination of said 
similarity confusion data and said confidence data to determined P(qj |p r ). 



16. (Currently Amended) An apparatus according to claim 15, wherein 
said similarity confusion data is obtained from a training session in which a large amount 
of input signals for which tie feature label content is known are processed by said 
recognition processing means processor and wherein said calculating m e ans calculator is 
operable to weigh weight said^confidence data for a current feature label in dependence 
upon the amount of training da{a available for the current feature label in said training 
session. 



17. (Currently Amended) An apparatus according to claim 16, wherein 
said calculating means calculator is\operable to calculate: 

be. +beV +p 



J b n +b UN p 



where c jr and are. counts generated during the training session for the 
number of times the recognition proc e ssing means processor decoded feature label qj when 
it should have decoded feature label p r and the number of times the recognition processing 
means processor decoded anything when ittshould have decoded feature label p r , 
respectively; e^ is the confidence data associated with the input recognised sequence 
feature label of the aligned pair which is associated with the set feature label P r ; p 
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represents a lower limit of the confidence probabilities; N p is the total number of features 
labels in the set; and b c and b e are scaling factors which are applied to the similarity 
confusion data and the confidence data respectively. 



1 8. ([Currently Amended) An apparatus according to claim claims 10, 
wherein said intermediate comparison scores represent log probabilities and wherein said 
calculating means calculator is operable to perform said multiplication by adding the 
respective intermediate comparison scores and is operable to perform said addition of said 
multiplied scores by performing a log addition calculation. 



19. (Currently Amended) An apparatus according to claim 18, wherein 
said combining means combiner is operable to add the comparison scores for all the 
aligned pairs to determine said\imilarity measure. 



20. (Currently Amended) An apparatus according to claim 5, wherein 
said aligning means aligner is operable to identify feature label deletions and insertions in 
said input recognised and stored sequences of features labels and wherein said comparing 
means comparator is operable to generate said comparison score for an aligned pair of 
f e atu r es labels in dependence upon feattrrc label deletions and insertions identified by said 
aligning means aligner which occur in thewicinity of the f e atures labels in the aligned pair. 




21. (Currently Amended) An apparatus according to claim 5, wherein 
^aid aligning m e ans comprises dynamic programming means for aligning aligner is 
operable to align said input recognised and stored sequences of featu r es labels using a 
dynamic programming technique. 



22.1 (Currently Amended) An apparatus according to claim 21, wherein 
said dynamic programming means aligner is operable to determine progressively a plurality 
of possible alignments between said input recognised and stored sequences of features 
labels and wherein said comparing m e ans comparator is operable to determine a 
comparison score for each of the possible aligned pairs of f e atu re s labels determined by 
said dynamic programming means aligner . 



23. (Currently Amended) An apparatus according to claim 22, wherein 
said compa r ing means comparator is operable to generate said comparison score during the 
progressive determination of said possible alignments. 



24. (Currency Amended) An apparatus according to claim 21, wherein 
said dynamic programming means aligner is operable to determine an optimum alignment 
between said mptrt recognised anto said stored sequences of features labels and wherein 
said combining means combiner is\pperable to provide said similarity measure by 
combining the comparison scores only for the optimum aligned pairs of features labels . 
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C?f\Ji /~ 25. \ (Currently Amended) An apparatus according to claim 22, wherein 



said combining means combiner is operable to provide said similarity measure by 




combining all the comparison scores for all the possible aligned pairs of features labels . 



26. HCurrently Amended) An apparatus according to any of claims 
claim 6, wherein each of the features labels in said input recognised and stored sequences 
of f e atu r es labels belong to said set of predetermined f e atures labels . 



27. (Currently Amended) An apparatus according to claim 26, wherein 
said similarity confusion lata comprises, for each feature label in the set of features labels , 
the number of times the recognition processing means processor decodes the feature label 

i 

when it should have decoded a different feature label for each different feature label , and 

\ 

the number of times the recognition proc e ssing means processor decodes anything when it 
should have decoded the different f e ature label for each different f e atu r e label . 



28. (CurrentlyWnended) An apparatus according to claim 27, wherein 
said predetermined confusion datauurther comprises, for each feature label in the set of 
features labels , the probability of inserting the feature label in a sequence of f e atures labels . 

29. (Currently Amended) An apparatus according to claim 26, wherein 
said predetermined confusion data further comprises, for each feature label in the set of 



f e atu r es labels , th\ probability of deleting the f e ature label from a sequence of features 
labels . 

30. \ (Currently Amended) An apparatus according to claim 1, wherein 
said input recognised and stored sequences of f e atu r es labels represent time sequential 
signals. 



3 1 . (Cuirently Amended) An apparatus according to claim 1 , wherein 
said input recognised and stored sequences of f e atur e s labels represent audio signals. 



32. (Currently Amended) An apparatus according to claim 3 1 , wherein 
said input recognised and stored\sequences of f e atu r es labels represent speech. 



33. (Currently Amended) An apparatus according to claim 32, wherein 
\ 

each of said featu r es labels represents a sub-word unit of speech. 



34. (Currently Amended) An apparatus according to claim 33, wherein 
each of said f e atu r es labels represents a phoneme. 



35. (Currently Amended)^ An apparatus according to claim 1 , wherein 
said input recognised sequence of f e atu r es labels comprises a plurality of sub-word units 
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generated from a typed input andlwherein said similarity confusion data comprises 
mis-typing probabilities and/or mis-spelling probabilities. 

36. (Currently Amended) An apparatus according to claim 1 , wherein 
said stored sequence of f e atu r es labels comprises a sequence of sub-word units generated 
from a spoken input and wherein said \imilarity confusion data comprises mis-recognition 
probabilities. 



37. (Currently Amende^) An apparatus according to claim 1, wherein 
said comparing means comparator is operable to compare said input recoenised sequence 
of features labels with a plurality of stored sequences of features labels using said similarity 
confusion data and said confidence data to provide a respective measure of the similarity 
between the input recognised sequence of f e atures labels and said plurality of stored 
sequences of features labels . 



38. (Currently Amended) An apparatus according to claim 37, further 
comprising m e ans for comparing a similarity measure comparator operable to compare said 
plurality of similarity measures output by said comparing means comparator and means for 
outputting operable to output a signal indicative of the stored sequence of features labels 
which is most similar to said input recoenised sequence of features labels . 
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39. (Currently^ Amended) An apparatus according to claim 37, wherein 



said comparing means comparator comprises normalising means for normalising a 
normaliser operable to normalise each of said similarity measures. 



40. (Currently Amended) An apparatus according to claim 39, wherein 
said normalising means normaliser is operable to normalise each similarity measure by 
dividing each similarity measure by a respective normalisation score which varies in 
dependence upon the length of the corresponding stored sequence of f e atur e s labels . 



41 . (Currently Amended)\ An apparatus according to claim 40, wherein 
the respective normalisation scores vary in dependence upon the sequence of features 

\ 

labels in the corresponding stored sequence of featu r es labels . 



42. (Currently Amended) An apparatus according to claim 40, wherein 
said comparing means comparator comprises: 

a first comparing means for comparing sub-comparator operable to 
compare , for each aligned pair, the input recognised sequence feature label in the aligned 
pair with each of a plurality of featu r es labels taken from a set of predetermined features 
labels using said similarity confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores\representative of the similarity 
between said first recognised sequence feature label and the respective features labels from 
the set; \ 
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a second comparing means for comparing sub-comparator operable to 

compare , for each aligned pair, tlL stored sequence feature label in the aligned pair with 

\ 

each of said plurality of features labels from the set using said similarity confusion data and 



said confidence data to provide a further corresponding plurality of intermediate 

\ 

comparison scores representative of the similarity between said stored sequence feature 
label and the respective features labels ifrom the set; and 

means for calculating a calculator operable to calculate said comparison 
score for the aligned pair by combining said pluralities of intermediate comparison scores; 



and 



wherein said respective normalisation scores vary with the corresponding 
intermediate comparison scores calculated \ said second comparing means 
sub-comparator . 



43. (Currently Amended) An\ apparatus according to claim 42, wherein 
said aligning m e ans comprises dynamic prog r amming means for aligning aligner is 
operable to align said triptrt recognised and stored sequences of features labels using a 
dynamic programming technique and wherein said normalising means normaliser is 
operable to calculate the respective normalisation scores during the progressive calculation 
of said possible alignments by said dynamic programming means aligner . 
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44. (Currently Amended) An apparatus according to claim 43, wherein 
said ^normalising means irormaliser is operable to calculate, for each possible aligned pair 
of f e atu r es labels : 

SP( ai |p r )P(p r ) 

r= 1 

where P(ajp r ) represents the probability of confusing set f e atu r e label p r as 
stored sequence f e atur e label^ and P(p r ) represents the probability of set feature label p r 
occurring in a sequence of f e atures labels . 



45. (Currently Amended) An apparatus according to claim 44, wherein 
said normalising means normaliser is operable to calculate said respective normalisations 

\ 

by multiplying the normalisation terms calculated for the respective aligned pairs of 
f e atur e s labels. 



46. (Currently Amended) An apparatus for searching a database 

comprising a plurality of information\ntries to identify information to be retrieved 

\ 

therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of features labels* the apparatus comprising: 

a feature label comparisonVpparatus according to claim 1 for comparing a 
query sequence of f e atu r es labels obtained from an input query with the features labels of 
each annotation to provide a set of comparison results; and 



/ 

means for idc tttfymg an information identifier operable to identify said 
information to be retrieved from said database using said comparison results. 



47. (Currently Amended) An apparatus according to claim 46, wherein 



said feature label comparison 
operation and trrfert wherein 



apparatus has a plurality of different comparison modes of 
the apparatus further comprises: 



means fo r dctcinining a determiner operable to determine if the sequence of 



features labels of a current annotation was generated from an audio signal or from text, and 
for outputting a determination result; and 

means for selecting a selector operable to select , for the current annotation, 
the mode of operation of said feature label comparison apparatus in dependence upon said 
determination result. 

48. (Currently Amended) A feature label comparison method 
comprising th e steps of : 

receiving an input signal; 

a recognition processing step of comparing said input signal with stored 
feature label models to identify an inpuft generate a recognised sequence of features labels 
in said input signal and confidence data Representative of the confidence that the input 
recognised sequence of f e atures labels is representative of said input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels and a stored sequence of labels by comparing said mptrt recognised sequence of 



f e atu r es labels with [a] the stored sequence^)f f e atur e s labels using a linear weighted 
combination of predetermined similarity confusion data which defines similarities 
confusabilitv between different features labels and using said confidence data , to provide a 

\ , 

m e asu re of the similarity between the input sequenc e of features and the stored sequence of 
features . 



49. (Currently Amended) A method according to claim 48, wherein 
confidence data is stored for said stored sequence^of features labels and wherein said 
comparing calculating step provides calculates said* similarity measure using, in addition, 
said stored confidence data. 



50. (Currently Amended) A metho^ according to claim 48, wherein said 
confidence data comprises confidence data associated yith each f e ature label in the 
sequence of features labels . 



51. (Currently Amended) A method according to claim 48, wherein said 
recognition processing step outputs a list of alternatives for each f e ature label in said input 
recognised sequence of f e atu r es labels and confidence data associated with each 
alternative. 



52. (Currently Amended) A method according to claim 48, wherein said 
compa r ing calculating step comprises the steps of: 
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aligning featu re s labels oil the input recognised sequence of features labels 
with features labels of the stored sequence of features labels to form a number of aligned 
pairs of featur e s labels ; 

comparing the features labels of each aligned pair of featu r es labels using 
said predetermined similarity confusion data and said confidence data, to generate a 
comparison score representative of the similarity between the aligned pair of features 
labels ; and 

combining the comparison scores for all the aligned pairs of features labels 
to provide said similarity measure. 

53. (Currently Amended) A method according to claim 52, wherein said 
comparing step comprises: 

a first comparing sub-comparing sted of comparing, for each aligned pair, 
the input recognised sequence feature label in the aliened pair with each of a plurality of 
features labels taken from a set of predetermined featuSres labels using said simila r ity 
confusion data and said confidence data to provide a corresponding plurality of 
intermediate comparison scores representative of the similarity between said first 
recognised sequence feature label and the respective featu r es labels from the set; 

a second comparing sub-comparing step of Comparing, for each aligned 
pair, the stored sequence feature label in the aligned pair witi each of said plurality of 
features labels from the set using said similarity confusion da\a and said confidence data to 
provide a further corresponding plurality of intermediate comparison scores representative 
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of the similarity between said stored sequence feature label and the respective f e atu r es 
labels from the set; and ^ 

a step of calculating said comparison score for the aligned pair by 
combining said pluralities of intermediate, comparison scores. 



54. (Currently Amendedn A method according to claim 53, wherein said 
first and second comparing sub-comparing steps compare the input recognised sequence 
feature label and the stored sequence feature label respectively with each of the featu r es 
labels in said set of predetermined featu r es label. 



55. (Currently Amended) A method according to claim 53, wherein said 
comparing step generates a comparison score for amaligned pair of f e atu re s labels which 
represents a probability of confusing the stored sequence feature label of the aligned pair as 
the input recognised sequence f e ature label of the aligned pair. 



56. (Currently Amended) A method according to claim 55, wherein said 
first and second comparing sub-comparing steps provide intermediate comparison scores 
which are indicative of a probability of confusing the corresponding feature label taken 
from the set of predetermined featu r es labels as the feature label in the aligned pair. 

57. (Currently Amended) A method accordingly claim 56, wherein said 
calculating step (i) multiplies the intermediate scores obtained when^omparing the input 
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recognised and stored sequence features labeJs in the aligned pair with the same feature 
label from the set to provide a plurality of multiplied intermediate comparison scores; and 
(ii) adds the resulting multiplied intermediate scores, to calculate said comparison score for 
the aligned pair. 



58. (Currently Amended) A method according to claim 57, wherein 
each of said features labels in said set of predetermined features labels has a predetermined 
probability of occurring within a sequence of f e atur e s labels and wherein said calculating 
step weighs weights each of said multiplied intermediate comparison scores with the 
respective probability of occurrence for the feature label from the set used to generate the 
multiplied intermediate comparison scores. 



59. (Currently Amended) A method^ according to claim 58, wherein said 
calculating step calculates: 

ipCqjlpJPCaJpJPfa) 

r= 1 

where qj and a { are an aligned pair of input recognised and stored sequence 
featu r es labels respectively; P(qj |p r ) is the probability of confusing set featu r e label p r as 
input recognised sequence f e ature label q; P(a { | p r ) is the probability of confusing set 
feature label p r as stored sequence featu r e label % and P(p r ) represents the probability of set 
feature label p r occurring in a sequence of featu r es labels . 
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60. (Currently Amended) A method according to claim 59, wherein the 
confusion probabilities for the input recognised ana stored sequence f e atu r es labels are 
determined in advance and depend upon the recognition system that was used to generate 



the respective input recognised and stored sequences. 



61 . (Currently Amended) A method according to claim 59, wherein said 

1 

calculating step calculates P(qj | p r ) using said similarity confusion data and said confidence 
data. 



62. (Currently Amended) A method according to claim 61, wherein said 
calculating step takes a weighted combination of said similarity confusion data and said 
confidence data to d e termined determine P(qj | p r ). 



63. (Currently Amended) A method according to claim 62, wherein said 
similarity confusion data is obtained from a training session in which a large amount of 
input signals for which the feature label content is known are processed by said recognition 
processing step and wherein said calculating step weighs Weights said confidence data for a 
current feature label in dependence upon the amount of trlining data available for the 
current feature label in said training session. 



64. (Currently Amended) A method according to claim 63, wherein said 
calculating step calculates: 
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, . be + be r +B \ 
J b n +b +N B 



B 

ere p I 

where c jr and n, are counts generated during the training session for the 
number of times the recognition processing step decoded feature label qj when it should 



have decoded feature label p r and the number of times the recognition processing step 
decoded anything when it should have decoded^feature label p r , respectively; e^ is the 
confidence data associated with the input recognised sequence feature label of the aligned 



pair which is associated with the set feature label P r ; p represents a lower limit of the 



confidence probabilities; N p is the total number o^ f e atu r es labels in the set; and b c and b e 
are scaling factors which are applied to the similarity confusion data and the confidence 
data respectively. 

65. (Original) A method according to claim 57, wherein said 
intermediate scores represent log probabilities and wherein said calculating step performs 
said multiplication by adding the respective intermediate scores and performs said addition 
of said multiplied scores by performing a log addition calculation. 

66. (Original) A method according to claim 65, wherein said combining 
step adds the comparison scores for all the aligned pairs to determine said similarity 
confusion measure. 
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67. (Currently Amended) A method according to claim 52, wherein said 
aligning step identifies feature label deletions andunsertions in said input recognised and 
stored sequences of featu r es labels and wherein said comparing step generates said 
comparison score for an aligned pair of featu r es labels in dependence upon feature label 
deletions and insertions identified by said aligning step which occur in the vicinity of the 
featu r es labels in the aligned pair. 



68. (Currently Amended) A method according to claim 52, wherein said 
aligning step comprises a dynamic programming step fo^ligning said mptrt recognised 
and stored sequences of f e atu re s labels using a dynamic programming technique. 



69. (Currently Amended) A method according to claim 68, wherein 
said dynamic programming step progressively determines a plurality of possible alignments 
between said mptrt recognised and stored sequences of featu r es labels and wherein said 
comparing step determines a comparison score for each of the\)ossible aligned pairs of 
features labels determined by said dynamic programming step 



70. (Original) A method according to claim 6% wherein said comparing 
step generates said comparison score during the progressive determination of said possible 
alignments. 
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7 1 . (Currently Amended) A method according to claim 68, wherein 
said dynamic programming step determines an optimum alignment between said input 
recognised and said stored sequences of f e atu r es labels and wherein said combining step 
provides said similarity measure by combining the comparison scores only for the optimum 
aligned pairs of features labels . 



72. (Currently Amended) A method according to claim 69, wherein 
said combining step provides said similarity measure by\combining all the comparison 
scores for all the possible aligned pairs of f e atur e s labels . \ 

73. (Currently Amended) A method according to claim 53, wherein 
each of the features labels in said input recognised and stored\sequences of f e atu re s labels 
belong to said set of predetermined f e atu re s labels . 

74. (Currently Amended) A method according to claim 73, wherein 
said similarity confusion data comprises, for each feature label in\ie set of f e atur e s labels , 
the number of times the recognition processing step decodes the feaWe label when it 
should have decoded a different feature label for each different feature label and the 
number of times the recognition processing step decodes anything wheij it should have 
decoded the different feature label for each different feature label 
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75 . (Currently Amended) A method according to claim 74, wherein 
said predetermined data further comprises, for eacJ feature label in the set of f e atures 
labels , the probability of inserting the feature label fin a sequence of features labels . 



76. (Currently Amended) A method according to claim 74, wherein 
said predetermined data further comprises, for each feature label in the set of featu r es 
labels , the probability of deleting the feature label from a sequence of f e atures labels . 



77. (Currently Amended) A method^according to claim 48, wherein 
said input recognised and stored sequences of features labels represent time sequential 
signals. 



78. (Currently Amended) A method according to claim 48, wherein 
said input recognised and stored sequences of features labels represent audio signals. 



79. (Currently Amended) A method according to claim 78, wherein 
said input recognised and stored sequences of features labels represent speech. 



80. (Currently Amended) A method according to claim 79, wherein 
each of said f e atu r es labels represents a sub-word unit of speech. 
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8 1 . (Currently Amended) A method according to claim 80, wherein 
each of said features labels represents a phoneme. 



82. (Currently Amended) A method according to claim 48, wherein said 
input recognised sequence of featu r es labels comprises a plurality of sub-word units 
generated from a typed input and wherein said similarity confusion data comprises 



mis-typing probabilities and/or mis-spelling probabilities. 



83. (Currently Amended) A method According to claim 48, wherein said 
stored sequence of featur e s labels comprises a sequence ^f sub-word units generated from a 
spoken input and wherein said similarity information confusion data comprises 
mis-recognition probabilities. 



84. (Currently Amended) A method according to claim 48, wherein said 
comparing step compares said input recognised sequence ofl featu r es labels with a plurality 
of stored sequences of f e atu r es labels using said similarity confusion data and said 
confidence data to provide a respective measure of the similarity between the input 
recognised sequence of f e atur e s labels and said plurality of stored sequences of features 
labels . 

85. (Currently Amended) A method according to claim 84, further 
comprising the step of comparing said plurality of similarity measures output by said 
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comparing step and the step of outputting-a signal indicative of the stored sequence of 
featur e s labels which is most similar to said tnptrt recognised sequence of features labels , 

86. (Original) A method\according to claim 84, wherein said comparing 
step comprises a normalising step for normalising each of said similarity confusion 
measures. 



87. (Currently Amended) A method according to claim 86, wherein said 
normalising step normalises each similarity measure by dividing each similarity measure 
by a respective normalisation score which varies dependence upon the length of the 
corresponding stored sequence of featu r es labels . 



88. (Currently Amended) A method according to claim 87, wherein the 
respective normalisation scores vary in dependence uAon the sequence of features labels in 
the corresponding stored sequence of featur e s labels . \ 



89. (Currently Amended) A method according to claim 87, wherein said 
comparing step comprises: 

a first comparing sub-comparing step of comparing, for each aligned pair, 
the input recognised sequence feature label in the aligned pair with each of a plurality of 
featu re s labels taken from a set of predetermined features labels using said similarity 
confusion data and said confidence data to provide a corresponding plurality of 
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intermediate comparison scores representative of the similarity between said first 
recognised sequence feature label and the respective f e atu r es labels from the set; 



a second comparing sub-comparing stej> of comparing, for each aligned 

i 

! 

pair, the stored sequence feature label in the aligned pair with each of said plurality of 
features labels from the set using said similarity confusion data and said confidence data to 

i 

provide a further corresponding plurality of intermediate comparison scores representative 

abel and the respective featu r es 



of the similarity between said stored sequence feature 
labels from the set; and 

a step of calculating said comparison score for the aligned pair by 
combining said pluralities of intermediate comparison scores; and 

wherein said respective normalisation scores vary with the corresponding 
intermediate comparison scores calculated by said second comparing sub-comparing step. 



90. (Currently Amended) A method according to claim 86, wherein said 
aligning step comprises a dynamic programming step for aligning said input recognised 
and stored sequences of features labels using a dynamic programming technique and 
wherein said normalising step calculates the respective normalisation scores during the 



progressive calculation of said possible alignments by saic 



91. (Currently Amended) A method 
normalising step calculates, for each possible aligned pair 



dynamic programming step. 



according to claim 90, wherein said 
df features labels: 
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E-Ptolp^fa) 



r= 1 



where Pfolp,) represents the probability of confusing set feature label p r as 



stored sequence feature label a { and P(p r ) represents 
occurring in a sequence of f e atur e s labels . 



the probability of set feature label p r 



92. (Currently Amended) A method according to claim 91, wherein said 
normalising step calculates said respective normalisations by multiplying the normalisation 
terms calculated for the respective aligned pairs of features labels . 



93. (Currently Amended) A method of searching a database comprising 
a plurality of information entries to identify information to be retrieved therefrom, each of 
said plurality of information entries having an associated annotation comprising a sequence 
of features labels , the method comprising: 

a feature label comparison method according to claim 48 for comparing a 
query sequence of features labels obtained from an input query with the featu r es labels of 
each annotation to provide a set of comparison results; land 

a step of identifying said information to fye retrieved from said database 
using said comparison results. 

94. (Currently Amended) A method according to claim 93, wherein 
said featu r e label comparison method has a plurality of different comparison 
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modes of operation and in that the method further comprises the steps of: 



determining if the sequence of f e atu r es 



abels of a current annotation was 



r 



generated from an audio signal or from text, and outputiting a determination result; and 



selecting, for the current annotation, the 
label comparison method in dependence upon said dete 



mode of operation of said feature 
rmination result. 



95. (Original) A method according to claim 93, wherein one or more of 
said information entries is the associated annotation. 



96. (Original) A method according to claim 48, wherein the method 
steps are performed in the order in which they are claimed. 

97. (Currently Amended) A storage medium storing processor 
implementable instructions for controlling a processor to implement a feature comparison 
method, the process steps comprising steps for: 

receiving an input signal; 

comparing the input signal with stored featare label models to identify an 
input generate a recognised sequence of f e atu r es labels inlsaid input signal and confidence 
data representative of the confidence that the input recognised sequence of features labels 
is representative of the input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels and a stored sequence of labels by comparing the inpuft recognised sequence of 
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featu r es labels with [a] the stored sequence of features labels using a linear weighted 



combination of predetermined similarity confusion data 
confiisabilitv between different f e atu re s labels and trsmg 



which defines similarities 
said confidence data , to provide a 



m e asure of the similarity confusion between the input sequence of featu r es and the sto r ed 



sequence of features . 



98. (Currently Amended) A storage 



nedium storing processor 



implementable instructions for controlling a processor to implement a method of searching 
a database comprising a plurality of information entries to identify information to be 
retrieved therefrom, each of the plurality of information entries having an associated 
annotation comprising a sequence of featu r es labels , the process steps comprising: 

the process steps stored on the medium according to claim 97 for comparing 
a query sequence of features labels obtained from an input query with the f e atu r es labels of 
each annotation to provide a set of comparison results; and 

a st e p of identifying process steps to identify said information to be 
retrieved from said database using said comparison results. 



99. (Currently Amended) Processor implementable instructions for 
controlling a processor to implement a featttre comparison method, the process steps 
comprising steps for: 

receiving an input signal; 
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comparing the input signal with stored featur^ label models to id e ntify an 
mpttt generate a recognised sequence of f e atu r es labels in saM input signal and confidence 
data representative of the confidence that the mpttt recognised sequence of features labels 
is representative of the input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels and a stored sequence of labels by comparing the iirotrt recognised sequence of 



features labels with [a] the stored sequence of features labels using a linear weighted 
combination of predetermined similarity confusion data which defines similarities 



confusabilitv between different features labels and using said confidence dat a, to provide a 
measure of the similarity between the input sequence of featu r es and the stored sequence of 



features . 



100. (Currently Amended) Proces^r implementable instructions for 
controlling a processor to implement a method of searching a database comprising a 
plurality of information entries to identify information to be retrieved therefrom, each of 



the plurality of information entries having an a associated annotation comprising a 
sequence of features labels , the process steps comprising: 



the process steps of claim 99 for comparing a query sequence of features 
labels obtained from an input query with the featu r es labels of each annotation to provide a 
set of comparison results; and 

a step of identifying process steps to identify said information to be 



retrieved from said database using said comparison results 
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101. (New) A comparison apparatus comprising: 
means for receiving an input signal; / 

recognition processing means for comparing/said input signal with stored 
label models to generate a recognised sequence of labels in' said input signal and 
confidence data representative of the confidence that the recognised sequence of labels is 
representation of the input signal; and 

means for comparing said recognised sequence of labels with a stored 
sequence of labels using a linear weighted combination of predetermined confusion data 
which defines confusability between difference labels and said confidence data, to provide 
^ measure of the similarity between the recognised sequence of features and the stored 
sequence of features. 

102. (New) An apparatus for searching a database comprising a plurality 
of information entries to identify information to be retrieved therefrom, each of said 
plurality of information entries having an associated annotation comprising a sequence of 
labels, the apparatus comprising: 

a comparison apparatus according to /claim 101 for comparing a query 
sequence of labels obtained from an input query wijfh the labels of each annotation to 
provide a set of comparison results; and 

means for identifying said information to be retrieved from said database 
using said comparison results. 
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